Convergent discrete Laplace-Beltrami operators over surfaces

نویسندگان

  • Jyh-Yang Wu
  • Mei-Hsiu Chi
  • Sheng-Gwo Chen
چکیده

The convergence problem of the Laplace-Beltrami operators plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial differential equations which involve the operator. In this note we present a new effective and convergent algorithm to compute discrete Laplace-Beltrami operators acting on functions over surfaces. We prove a convergence theorem for our discretization. To our knowledge, this is the first convergent algorithm of discrete LaplaceBeltrami operators over surfaces for functions on general surfaces. Our algorithm is conceptually simple and easy to compute. Indeed, the convergence rate of our new algorithm of discrete Laplace-Beltrami operators over surfaces is O(r) where r represents the size of the mesh of discretization of the surface.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence of Discrete Laplace-Beltrami Operators over Surfaces

The convergence property of the discrete Laplace-Beltrami operator is the foundation of convergence analysis of the numerical simulation process of some geometric partial differential equations which involve the operator. The aim of this paper is to review several already used discrete Laplace-Beltrami operators over triangulated surface and study numerically as well as theoretically their conv...

متن کامل

High-order algorithms for solving eigenproblems over discrete surfaces

The eigenvalue problem of the Laplace-Beltrami operators on curved surfaces plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial differential equations which involve this operator. In this note we shall combine the local tangential lifting (LTL) method with the configuration equation to develop a new effective and convergent algori...

متن کامل

Discrete Laplace-Beltrami operators and their convergence

The convergence property of the discrete Laplace–Beltrami operators is the foundation of convergence analysis of the numerical simulation process of some geometric partial differential equations which involve the operator. In this paper we propose several simple discretization schemes of Laplace–Beltrami operators over triangulated surfaces. Convergence results for these discrete Laplace–Beltra...

متن کامل

On approximation of the Laplace-Beltrami operator and the Willmore energy of surfaces

Discrete Laplace–Beltrami operators on polyhedral surfaces play an important role for various applications in geometry processing and related areas like physical simulation or computer graphics. While discretizations of the weak Laplace–Beltrami operator are well-studied, less is known about the strong form. We present a principle for constructing strongly consistent discrete Laplace–Beltrami o...

متن کامل

Discrete Laplace-Beltrami Operator on Sphere and Optimal Spherical Triangulations

In this paper we first modify a widely used discrete Laplace Beltrami operator proposed by Meyer et al over triangular surfaces, and then establish some convergence results for the modified discrete Laplace Beltrami operator over the triangulated spheres. A sequence of spherical triangulations which is optimal in certain sense and leads to smaller truncation error of the discrete Laplace Beltra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1004.3486  شماره 

صفحات  -

تاریخ انتشار 2010